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AMENDMENTS TO THE CLAIMS: 

Please cancel now pending claims 1-19 without prejudice or disclaimer, and add 
new claims 20-36 as follows: 

LISTING OF CLAIMS: 

1-19 (Cancelled). 

20. (New) A method of assessing an encoded signal to locate a format in a 
plurality of candidate formats that was likely used to arrange the signal into blocks 
before the encoding was done, the method comprising: 

performing a test on candidate formats in turn but refraining from testing further 
candidate formats once a candidate format passes the test, wherein the test determines 
whether or not a candidate format is likely to be the format used on the signal and the 
test, for a given candidate format, comprises: 

using a Viterbi algorithm to determine trellis metrics for a point in said signal that 
would be an end point of a candidate block according to the given candidate format; 

determining from said metrics the likelihood of occupation at said point of an end 
state of an encoding scheme used to create the encoded signal; 

decoding a part of said signal ending at said point; and 

performing a check using said decoded part to determine whether the candidate 
block satisfies an error protection scheme of the given candidate format. 
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21 . (New) A method according to claim 20, wherein the step of determining 
the likelihood of occupation of the end state comprises comparing the metrics at the end 
point. 

22. (New) A method according to claim 21 , wherein the step of determining 
the likelihood of occupation of the end state comprises comparing the maximum metric 
at the end point with the end state metric at the end point. 

23. (New) A method according to claim 20, wherein the likelihood of 
occupation obtained from said metrics is used to determine whether said checking step 
is to be performed. 

24. (New) A method according to claim 20, wherein the likelihood of 
occupation obtained from said metrics is used to determine whether said decoding step 
is to be performed. 

25. (New) A method according to claim 20, wherein the given candidate 
format specifies that the candidate block has a data part and a checksum part and the 
checking step comprises generating a corroborative checksum from a part of the 
candidate block that would be data according to the given candidate format and 
comparing the corroborative checksum with the said checksum part. 

26. (New) A method according to claim 25, wherein said decoded part 
contains said data part of the candidate block. 

27. (New) A method according to claim 25, wherein said decoded part 
contains a section only of said data part of the candidate block and the corroborative 
checksum is generated from said section using an intermediate checksum value as a 
starting point. 
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28. (New) Apparatus for assessing an encoded signal to locate a format in a 
plurality of candidate formats that was likely used to arrange the signal into blocks 
before the encoding was done, the apparatus comprising: 

a tester adapted to perform a test on candidate formats in turn and adapted to 
refrain from testing further candidate formats once a candidate format passes the test, 
wherein the test determines whether or not a candidate format is likely to be the format 
used on the signal and the tester comprises: 

a calculator adapted to apply a Viterbi algorithm to determine trellis metrics for a 
point in said signal that would be an end point of a candidate block according to a given 
candidate format; 

an assessor adapted to determine from said metrics the likelihood of occupation 
at said point of an end state of an encoding scheme used to create the encoded signal; 
a decoder adapted to decode a part of said signal ending at said point; and 
a checker adapted to perform a check using said decoded part to determine 
whether the candidate block satisfies an error protection scheme of the given candidate 
format. 

29. (New) Apparatus according to claim 28, wherein the assessor is adapted 
to determine the likelihood of occupation of the end state by comparing metrics at the 
end point. 

30. (New) Apparatus according to claim 29, wherein the assessor is adapted 
to determine the likelihood of occupation of the end state by comparing the maximum 
metric at the end point with the end state metric at the end point. 
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31 . (New) Apparatus according to claim 28, wherein the likelihood of 
occupation obtained from said metrics is used to determine whether said check is to be 
performed. 

32. (New) Apparatus according to claim 28, wherein the likelihood of 
occupation obtained from said metrics is used to determine whether the decoding is to 
be performed by the decoder. 

33. (New) Apparatus according to claim 28, wherein the given candidate 
format specifies that the candidate block has a data part and a checksum part and the 
checker is adapted to generate a corroborative checksum from a part of the candidate 
block that would be data according to the given candidate format and compare the 
corroborative checksum with said checksum part. 

34. (New) Apparatus according to claim 33, wherein said decoded part 
contains said data part of the candidate block. 

35. (New) Apparatus according to claim 33, wherein said decoded part 
contains a section only of said data part of the candidate block and the checker is 
adapted to generate the corroborative checksum from said section using an 
intermediate checksum value as a starting point. 

36. (New) A data carrier containing program code for causing data processing 
apparatus to perform a method of assessing an encoded signal to locate a format in a 
plurality of candidate formats that was likely used to arrange the signal into blocks 
before the encoding was done, the carrier containing program code for causing the data 
processing apparatus to perform a test on candidate formats in turn but refraining from 
testing further candidate formats once a candidate format passes the test, wherein the 
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test determines whether or not a candidate format is likely to be the format used on the 

signal and the test, for a given candidate format, comprises: 

using a Viterbi algorithm to determine trellis metrics for a point in said signal that 
would be an end point of a candidate block according to the given candidate format; 

determining from said metrics the likelihood of occupation at said point of an end 
state of an encoding scheme used to create the encoded signal; 

decoding a part of said signal ending at said point; and 

performing a check using said decoded part to determine whether the candidate 
block satisfies an error protection scheme of the given candidate format. 



